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[57] ABSTRACT 

A handoff system where handoff requests are initiated 
not only by a home or serving base station, but also by 
neighboring base stations. As in conventional handoff, a 
serving base station may initiate a handoff request when 
the signal strength of one of its mobile stations falls 
below a predetermined threshold. In addition, neigh- 
boring base stations monitor the signal strength of 
neighboring mobile stations and request that a neighbor- 
ing mobile station be handed off when that signal 
strength reaches a predetermined level. Thus, a handoff 
request may come from the serving base station because 
of a poor call connection or from a neighboring base 
station because of a possible strong call connection. . 

23 Claims, 10 Drawing Sheets 
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For example, if an analog voice channel is used in a call, 

NEIGHBOR* ASSISTED HANDOFF IN A . a mobile station may cross several cell boundaries be- 

CELLULAR COMMUNICATIONS SYSTEM fore its signal strength becomes too weak. Conventional 

handoff (without MAHO) does not account for the 

HELD OF THE INVENTION 5 possibility that a geographically closer base station 

The present invention relates to cellular mobile radio would provide a stronger, higher quality signal connec- 

systems. More particularly, the present invention is tipn with that mobile station. Similarly, in cellular sys- 

directed to an improved method for handing off call terns having a large umbrella cell that includes a number 

connections between neighboring cells. of small microcells, traditional handoff (without 

RArirrpmiwn nFTHF iMVFWTinw 10 MAHO ) requires a permanent and inflexible request 

BACKGROUND OF THE INVENTION procedure to handoff calls from the umbrella cell to the 

Conventional cellular mobile radio telephone systems microcells because the signal strength of a mobile sta- 

include a land system and many mobile stations. The tion travelling in the umbrella cell may never fall below 

land system consists of at least one mobile switching the threshold under which handoff is initiated: Such a 

center and several radio base stations which are distrib- 15 permanent handoff request procedure results in exces- 

uted over a geographical area. Each radio base station s j ve sig^ processing. 

serves a cell, i.e. a pan of the geographical area, by Disadvantages are also associated with handoff in 
sending and receiving information to and from mobile digiXa \ systems. In a purely digital system using Mobile- 
stations over radio channels. The mobile switching Assisted Handoff (MAHO), if a mobile station is moved 
center, connected on one side to the pubhc switching * ft sUcet w thftt ^ si ^ ^ re _ 
telephone network and on the other to the base stations, ceived b ils home base station( n0 more measurements 
performs most of the control functions required for calls , ' ^ , , t , „ *r* 
♦ *i. u i . *■ • *u u- i can be reported by that mobile station. After a tune 
to and from the mobile stations in the geographical area. - . , . ^ m ... . iA 
Because the cells are relatively small, mobile stations Penod dunng which it is hoped to reestablish contact 
often travel between a number of different cells. The 25 with the mobile station expires, handofT becomes uncer- 
process of switching the established call from a home b * c ™ c the signal measurements are several sec- 
base station in one cell to a target base station in another onds old ' Reg^ing how a handofT may be improved in 
cell is known as handoff. tms situation, reference is made to U.S. patent applica- 
In existing analog Frequency Division Multiple Ac- tion Ser. No. 604,522, filed Oct. 25, 1990, which may be 
cess (FDMA) cellular systems, a base station determines 30 used together with the present invention and is incorpo- 
the need for a handoff of mobile stations it is handling rated herein by reference, 
based on periodic measurements of the signal strength SUMMARY OF THE INVENTION 
and signal quality of the uplink voice channel signals 

received from each mobile station engaged in a call. If In order to improve the flexibility of conventional 
the measured signal strength or signal quality is below a 35 handoff systems and to improve cell load balancing, the 
predetermined level, that home base station sends a present invention is directed to a handoff system where 
handofT request to the mobile switching center. The handoff requests may be initiated not only by a home or 
mobile switching center queries neighboring base sta- serving base station, but also by neighboring base sta- 
tions for reports of the previously measured signal tions. As in conventional handofT, a serving base station 
strength of signals on the voice channel currently being 40 may initiate a handoff request when the signal strength 
used by the mobile station. The mobile switching center or quality of one of its mobile stations falls below a 
selects the neighbor base station reporting the strongest predetermined threshold. In addition, neighboring base 
signal, provided that signal is above a threshold, and stations monitor the signal strength of neighboring mo- 
transmits appropriate commands to that target base bile &tat i ons an d initiate a handoff request when that 
station and to the mobile station via the home base 45 signaJ strength caches a predetermined level. In other 
station to tune to a specified new^voice channel words> a hando fr request may come from the home base 
In dual-mode systems, as specified in the EIA/TIA g^on" because 0 f a poor call connection or from a 
IS.?4 standard handoff may alsabe implemented using neighboring base stfltion of a p^e strong 
Mobile-Assisted Handoff (MAHO) Using this proce- $j , ^ mobiJe switching deter- 
dure, a mobile station may be ordered by the land sys- 50 ^ fa ^ handofr situation whelher a handoff ^ 
tern to measure and report signal strength and other of q q{ 
parameters of the digital radio channel emitted by the ^ y * . ' , . 
homVbase station, aid the neighbor base stations This connection and/or to improve load balancing among 
enables handofT requests by a home base station to be cal J* m high traffic density areas, 
based not only on the signal strength and other parame- 55 ™ff strength level above which a handofT is 
ters of the uplink signal received from the mobile sta- requested *>V * neighboring base station depends on the 
tion, but also on the down link signal parameters de- Particular threshold of that neighboring base station 
tected by the mobile station of the home and neighbor requesting a handofT relative to that home base station, 
base stations. However, when performing a handofT By changing the threshold levels among different base 
from an analog to a digital channel, MAHO cannot be 60 stations, the size and shape of cells may be adapted 
used because the mobile station cannot report signal dynamically. While the thresholds for inaking a handoff 
strength or other signal parameter measurements over decision may be based on differences in signal strength, 
an analog channel. the present invention prescribes thresholds for request- 
In purely digital cellular systems, mobile-assisted ing a handofT based on absolute signal strengths or path 
handoff may always be used. For a more detailed U.S. 65 loss. Path loss is the difference in decibels between the 
patent application Ser. No. 371,126, filed Jun. 26, 1989. transmitted and the received signal strengths of a signal. 

There are a number of disadvantages associated with The neighboring base station requesting a handofT may. 

the presently known handofT methods described above. assume the mobile station is transmitting at the maxi- 


09/12/2003, EAST version: 1.04.0000 


5,175,867 

3 4 

mum power level allowed in the mobile station's pres- FIG. 1 is connected to all ten illustrated base stations by 
ent cell if the transmitting power level is not available. cables. The mobile switching center is connected by 
Furthermore, the present invention is directed to cables also to a fixed public switching telephone net- 
providing a handoff procedure of calls using digital work or similar fixed network with ISDN facilities. All 
channels and mobile-assisted handoff (MAHO) where 5 cables from the mobile switching center to base stations 
handofTs may be performed safely despite disruptions to and cables to the fixed network are not illustrated. Fur- 
connections with the home base station. ther, other media may be used instead of cables for base 

BRIEF DESCRIPTION OF THE DRAWINGS ^EL™ 10111 " 6 ""^ COmmUnic8tionS • e g > ^ 

The present invention will now be described in more 10 The cellular mobile radio system illustrated in FIG. 1 

detail with reference to preferred embodiments of the includes a plurality of radio channels for communica- 

invention, given only by way of example, and illustrated tion. The system is designed both for analog informa- 

in the accompanying drawings, in which: tion, e.g., speech, digitized analog information, e.g., 

FIG. 1 is a schematic diagram illustrating an example digitized speech, and pure digital information, e.g., pure 
of a cellular mobile radio system, illustrating the rela- 15 digital data. Thus a connection may be a call where two 
tionship of the system's cells, a mobile switching center, people talk to each other, but may also be a data corn- 
base stations and mobile stations; munication channel where computers exchange data. 

FIG. 2 is a block diagram illustrating an analog Each cellular system is assigned a particular fre- 

FDMA mobile station in a cellular mobile radio system quency band (wire line or non-wire line) over which it 

according to FIG. 1; 20 can operate. A set of communication channels is alio* 

FIG. 3 is a block diagram illustrating an analog cated to each cell. For example, between 10 and 30 

FDMA base station in a cellular mobile radio system different voice channels and 1 control channel may be 

according to FIG. 1; allocated to any given cell. Different sets of communi- 

FIG. 4 is a flow chart illustrating a routine performed cation channels must always be allocated to neighbor- 
by a serving base station according to the present inven- 25 ing cells since, in order to maintain full radio coverage, 
tion; cells overlap each other. Using the same channels in 

FIG. 5 is a flow chart illustrating a routine performed adjacent cells would cause co-channel interference in 

by a neighboring base station; these overlapping areas. 

FIGS. 6(o)-6(6) are flow charts illustrating the main An analog mobile station operating using frequency 

routine performed by the mobile switching center ac- 30 division multiple access (FDMA) will now be described 

cording to the present invention; in relation to FIG. 2. While the present invention is 

FIG. 7 illustrates a macrocell umbrella which in- described in conjunction with analog mobile stations 

eludes a microcell; using FDMA, it will be appreciated by those skilled in 

FIG. 8 is a graph showing the signal strength re- the art that the present invention may also be applied to 

ceived by the base stations in FIG, 7 as a function of 35 dual-mode and digital mobile stations operating with 

distance from the cell center of the macrocell; and other access procedures. Many of the individual hard- 

FIGS. 9-11 illustrate various overlapping cell struc- ware components that make up the mobile station are 

tures. controlled by or send data signals to a microprocessor 

nPTAn pn r»F<;rpiPTinw op the control unit 102. A subscriber may communicate with 

^^iJ^^^SlSi^' 40 the microprocessor control unit 102 by way of a key- 

PREFERRED EMBODIMENTS board ^ dispJay ^ m An signa] generated 

Before describing the details of the present invention, by a human voice is detected on the microphone 90 and 
an example of the construction of a cellular mobile connected to a speech processor 100. The speech pro- 
radio system in which the present invention can be used cessor 100 implements a number of processing stages 
will be described. 45 designed to frequency modulate the carrier signal based 

FIG. 1 is a schematic diagram illustrating ten cells, on the human voice signals. These processing stages 
CI to C10, in a cellular mobile radio telephone system. include signal compression, pre-emphasis, deviation 
Normally the method according to the present inven- limit filtering, and post-deviation limit filtering. As 
tion would be implemented in a cellular mobile radio these signal processing stages are well known in the 
system comprising many more cells than ten. For pur- 50 cellular telephone art, no further description of these 
poses of this discussion, the system depicted herein is stages is necessary. A data message generator 103 re- 
considered to be an isolated portion of a larger system ceives digital data messages from the microprocessor 
which has been fragmented. controller 102 in conjunction with signalling between 

For each cell CI to C10, there is a respective base the mobile station and the base station. These messages 

station Bl to B10. FIG. 1 illustrates base stations situ- 55 are transmitted either on the reverse control channel or 

ated in the vicinity of cell centers and having omni- the reverse voice channel. Content data words having 

directional antennas. The base stations of adjacent cells 28 or 36 bits generated by the message generator 103 are 

may however be collocated in the vicinity of cell bor- coded with a Bose-Chandhuri-Hocgenghem code 

ders and have directional antennas. (BCH) to facilitate error protection and correction. 

FIG. 1 also illustrates ten mobile stations Ml to M10, 60 This coding, including parity, is used to correct single- 

which are movable within a cell and from one cell to bit errors in the data stream. In addition, the error pat- 

another cell. The method according to the present in- tern of two or more errors will be detected. The error- 

vention may be implemented in a cellular mobile radio correcting code adds 12 bits to the 28 or 36 bit data 

system comprising many more mobile stations than ten. word, thus increasing the word length to 40 or 48 bits. 

In particular, there are normally many more mobile 65 Each analog control channel message begins with a 

stations than there are base stations. bit-sync sequence, a word-sync sequence, and a coded 

Also illustrated in FIG. 1 is a mobile switching cen- digital color code (CDCC). The CDCC is used to as- 
ter. The mobile switching center MSC illustrated in sure that the proper control channel is decoded. Similar 
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to the control channel messages, the voice channel 
messages are also provided with a bit-sync sequence and 
a word-sync sequence. 

The signalling tone (ST) generator 104 is used for 
signalling from the mobile station to the base station, 5 
e.g., during call set up and handoff. Under the control 
of the microprocessor controller 102, the ST is sent as a 
tone on the reverse voice channel (RVC). The supervi- 
sory audio tone (SAT) generator 105 and SAT detector 
106 are used to ensure that the correct voice channel is 10 
being detected and used. The SAT is transmitted con- 
tinuously from the base station over the forward voice 
channel, detected by the SAT detector 106 in the mo- 
bile station, and looped, back from the SAT generator . 
105 in the mobile station to the base station over the 15 
reverse voice channel. If the expected SAT is detected 
in the SAT detector 106, the transmitted voice channel 
carrier will be modulated with that SAT. If the SAT 
detected does not coincide with the SAT assigned to 
the appropriate voice channel, the received information 20 
is ignored and the receiver is muted. Coded data mes- 
sages, as opposed to voice messages, are detected by a 
data message detector 107. Received coded, data mes- 
sages are decoded according to the corresponding BCH 
code. 25 

Output signals generated by the speech processor 
100, the data message generator 103, the ST generator 
104, and the SAT generator 105 are received by an 
audio signal mixer 108. The audio signal mixer 108 
filters and combines the received signals in order to 30 
limit the carrier bandwidth and form a common signal. 
During speech transmission, the voice signal from the 
speech processor 100 is modulated by the SAT. During 
transmission of data messages from the data message 
generator 103, transmission of the SAT signal is sus- 35 
pended. However, when the ST signal is transmitted, 
the SAT signal must also be transmitted. The informa- 
tion signal generated by the audio mixer 108 containing 
either voice or data message information is used to 
frequency modulate a carrier signal generated by a 40 
transmitting frequency synthesizer 111 in a frequency 
modulator 109. By mixing the modulating signal from 
the signal mixer 108 with the carrier output signal from 
the transmitting frequency synthesizer til in the RF 
modulator 109, the transmitted frequency is generated 45 
in accordance with the transmitting channel selected by 
the microprocessor controller 102. It will be appreci- 
ated that in analog cellular communications using 
FDMA, each communications channel corresponds to a 
unique frequency in the cell uplink from mobile station 50 
to base station and an associated unique frequency 
downlink from base station to mobile station. The out- 
put signal from the frequency modulator 109 is ampli- 
fied in a power amplifier 110, filtered in a duplex filter 
112 to prevent the transmitted radio signals from inter- 55 
fering with the received radio signals, and transmitted 
over an antenna 98. 

A radio signal received from a base station over the 
antenna 98 is filtered in the duplex filter 112 and re- 
ceived in a receiver 114 for further filtering and amplifi- 60 
cation. Although not shown, a diversity combiner may 
be used in conjunction with two receiving antennas to 
mix two received signals together into one common 
signal to decrease the consequences of multipath fading. 
The output signal from the receiver 114 is mixed in the 65 
RF mixer 115 with the radio frequency carrier signal 
generated by the receiving frequency synthesizer 112 to 
generate the original frequency modulated signal. The 


frequency demodulator 116 extracts from the frequency 
modulated signal data messages, the SAT, the ST, and 
speech. In the message detector 117, the received mes- 
sages are decoded according to the appropriate BCH 
code. If the coding indicates any bit errors, the micro- 
processor controller 102 is informed of such errors. A 
decoded message is detected in the' message detector 
107 and transmitted to the microprocessor controller 
102. The speech processor 117 processes the voice sig- 
nals from the frequency demodulator 116 to generate a 
voice output signal over a speaker 99. The speech pro- 
cessor 117 includes conventional de-emphasis and ex- 
pansion stages. As mentioned above, the SAT signal is 
detected in the SAT detector 106 arid transmitted to the ., 
microprocessor controller 102. 

An analog base station and mobile switching center 
to be used in conjunction with the above-described 
analog mobile station will now be described in conjunc- 
tion with FIGS. 3(a) and 3(£). The function block dia- 
gram in FIG. 3(a) shows a mobile switching center 120 
connected with at least one base station 121. Of course, 
it will be recognized by those skilled in the art that more 
than one base station is typically connected to the mo- 
bile switching center 120. In general, the base station 
121 includes a radio switch interface 122 and a radio 
channel group 123. The base station 121 relays data and 
speech signals to the mobile stations and supervises the 
quality of radio transmissions using the supervisory 
audio tone (SAT) and by measuring the strength of 
signals received from the mobile stations. 

The radio switch interface 122 functions as a medium 
to signal between the mobile switching center 120 and 
the base station 121. The radio switch interface 122 
receives data from channel units in the radio channel 
group 123 and sends this data to the mobile switching 
center 120 on a dedicated MSC-BS data link. In the 
opposite direction, the radio switch interface 122 re- 
ceives data from the mobile switching center 120 on the 
MSC-BS data link and sends this data to the appropriate 
channel units in the radio channel group 123. The radio 
switch interface 122 also receives and digitizes speech 
from the radio channel group 123 and sends it to the 
mobile switching center 120 over Pulse Code Modula- 
tion (PCM) channels and vice-versa. 

The mobile switching center 120 and the base station . 
121 will now be described in more detail in conjunction 
with FIG. 3(b). The mobile switching center 120 in- 
cludes a group switch subsystem 125 which connects 
voice communications from the public switching tele- 
phone network (PSTN) to the cellular network. A pro- 
cessor 126 generates the control messages necessary to 
coordinate the communication from the mobile switch- 
ing center 120 to the base station 121. A control mes- 
sage from the mobile switching center 120 to a specific 
control unit 134 in the base station 121 is transmitted 
from the processor 126 to a central signalling terminal 
127. The control message contains an address of a corre- 
sponding regional processor 132 which coordinates 
communication signals with individual control units 
134. This address as well as the contents of the message 
are processed by the central signalling terminal 127 and 
sent to the exchange terminal circuit 128. The exchange 
terminal circuit 128 inserts the received information 
into a PCM signal format and transmits the pulse coded 
information over a PCM link to the multiplexor 129, A 
regional signalling terminal 130 receives the control 
message from the multiplexor 129 and ensures that it has 
not been corrupted during transmission using conven* 
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tional error checking techniques. The regional signal- 
ling terminal 130 then transmits the control message to 
a regional processor 132. It should be noted that for 
fault tolerance purposes, a backup regional processor 
132' has been shown in a redundant loop. Messages 5 
which may be originated by personnel at the base sta- 
tion 121 are connected with the mobile switching center 
120 via an input/output interface 131. The regional 
processor 132 transforms parallel message data into a 
serial data stream and vice- versa. Individual control 10 
units 134, which may be, for example, conventional 
microprocessors, recognize their own address to re- 
trieve the associated control message. 

In addition to control messages communicated be- 
tween the mobile switching center 120 and the base 15 
station 121, voice signals are communicated between 
the mobile switching center 120 and the base station 121 
using a bi-directional voice transmission between one of 
multiple voice channels VC1 . . . VCN in the base sta- 
tion 121 and the group selection switch 125. The ex- 20 
change terminal circuit 128 and the multiplexor 129 
ensure that the data stream is directed to the appropriate 
channel during transmission and retrieved from the 
appropriate channel during reception. Voice signals 
received by a receiver 136c uplink from a mobile station 25 
are sent in analog form to the multiplexor 129 which 
converts the voice signals into digital form. The digi- 
tized voice data are transmitted over the appropriate 
pulse code modulation (PCM) channel (otherwise re- 
ferred to as the associated time slot) to the mobile 30 
switching center 120, received by the exchange termi- 
nal circuit 128, and directed to the group switch 125. 

In the downlink direction to the mobile station, the 
multiplexor 129 receives the digital speech data from 
the group switch 125 via the exchange terminal circuit 35 
12$ on the corresponding PCM channel. The data are 
convened to analog form and are directed to a dedi- 
cated transmitter 135 for radio frequency transmission 
over a particular voice channel. The channel units are 
assigned to operate as voice channel units 137 and 138, 40 
as a control channel unit 133, as a signal strength re- 
ceiver 139, or as a channel &;ester 140. 

A voice channel is selected and seized by the mobile 
switching center 120 during a call access procedure. 
When the conversation is finished, that channel is free 45 
for another conversation. Voice channel assignment is 
administered by the mobile switching center 120 which 
maintains a list of all the channels and their states (free, 
busy, blocked, etc.). When a voice channel becomes 
free, the transmitter 135 of that channel unit is switched 50 
off. When a voice channel is seized, the transmitter 135 
is activated. Typically, there are between five and thirty 
voice channels in each cell. 

Because there is normally only one control channel in 
each cell, a base station serving an omni-directional cell 55 
is equipped with one control channel unit 133. The 
control unit 134 of the control channel unit 133 super- 
vises control messages between the mobile switching 
center 120 and the base station 121 as well as control- 
based radio signals between the base station 121 and the 60 
mobile stations, such as paging and access signals. The 
signal strength receiver 139 measures the strength of the 
signals received from mobile stations on any voice 
channel allocated to the associated cell as well as the 
neighboring cells. Voice channels are continuously 65 
scanned in sequence and samples of signal strength 
measurements are stored in the signal strength receiver 
control unit 134. These signal strength measurements 
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are transmitted to the mobile switching center 120 when 
determining whether a call in progress is to be handed 
off to another cell. The channel tester 140 allows an 
operator to test the base station equipment. 

A base station is unable to provide and, service (apart 
from the calls already set up) when its control channel 
is non-operational. In order to avoid such a situation, 
whenever a control channel becomes faulty, a voice 
channel designated as a backup channel takes over auto- 
matically in assuming the control channel functions. 
The mobile switching center 120 commands the backup 
channel to cease operation as a voice channel, and the 
transmitter output from that backup channel is switched 
by the control channel redundancy switch 141 to as- 
sume the non-operating control channel's position as 
the input to a transmitter combiner 142. The uplink 
control is also transferred to the backup channel, but 
this transfer requires no hardware switching. Similarly, 
another voice channel can be defined as backup for the 
signal strength receiver. 

Because up to 16 transmitters may be connected to a 
common antenna, the transmitter combiner 142 pro- 
vides the effect of having only one transmitter con- 
nected to the antenna at any given operating frequency. 
The receiver multicouplers 144 and 145 allow up to 48 
channel receivers 136c and two signal strength receiv- 
ers 1366 to be connected to the same receiver antenna. 
The power monitoring unit 143 is connected at the 
transmitter combiner 142 output and supervises the 
forward and reflected power. 

A conventional handoff in an analog FDMA system 
is executed as follows. A mobile station is connected to 
a serving base station. When the signal strength or qual- 
ity in the serving base station from the mobile station 
decreases below a predetermined threshold, a handoff 
request is made from the base station to the mobile 
switching center. The mobile switching center orders 
the neighboring base stations to send the previously 
measured signal strength of the signal from the mobile 
station of interest, at the frequency over which the 
mobile station is communicating with the serving base 
station. The mobile switching center then compares the 
signal strength measurements made in the serving base 
station with those signal strength measurements made in 
the neighboring base stations. If a neighboring cell hav- 
ing a greater signal strength than the threshold is avail- 
able, a handoff may be performed. 

In neighbor-assisted handoff according to the present 
invention, a handoff may be requested or initiated not 
only by the serving base station but also by neighboring 
base stations. A neighboring base station is defined as 
any base station in the geographical vicinity of the serv- 
ing base station that detects or can detect the signal 
strength of communications between the serving base 
station and one or more mobile stations being served by 
the serving base station. Thus, the cell of a neighboring 
base station may overlap, be adjacent to, or be separated 
some distance from the cell of the serving base station. 
A neighboring base station requests a handoff when the 
detected signal strength or quality of the uplink commu- 
nication from the mobile station to the base station 
reaches a sufficient strength or quality level or when the 
path loss falls below a threshold value. These threshold 
levels may be set individually for each combination of 
serving base station/neighboring base station. Upon 
receipt of the handoff request, the mobile switching 
center determines whether a handoff should take place. 
The mobile switching center evaluates the measured 
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signal parameters not only from the serving base station . with respect to mobile stations entering/leaving a cell 

but also from all of the neighboring base stations. due to handoff, whereas cell size with respect to mobile 

The signal strength receiver 139 in each base station stations entering a cell because of a new call is not af- 

measures the strength of signals received from mobile fected by the present invention, 

stations in the home cell and in the neighboring cells on 5 If the detected signal is less than the threshold, the 

any radio voice channel allocated to those cells and program control proceeds to step 230. If the detected 

determines whether a particular signal strength, path signal exceeds or is equal to that predetermined thresh- 

loss, or signal quality level beyond a threshold justifies old value, program control proceeds to decision step 

initiating a handofT request. It should be noted that the 226 where the neighboring base station sends a handofT 

criteria both for. requesting and for deciding a handoff 10 request to the home mobile switching center via the 

may include but are not limited to signal strength, path serving mobile switching center in step 226 provided Y 

loss, signal quality (e.g., signal-to-noise ratio S/N, carri- seconds have elapsed in step 224 since the previous 

er-to-interference ratio C/l, or bit error rate BER), and, handoff request for that same mobile station. The time 

for digital channels, time dispersion. Such criteria are period of Y seconds is set by the mobile switching cen- 

generally referred to herein as signal parameters. Only 15 ter (MSC). If Y seconds have not elapsed, program 

signal strength is referred to in the subsequent descrip- control proceeds to step 230. Of course, if both base 

tion for the sake of simplicity and brevity. stations are supervised by the same mobile switching 

Detailed flow charts of software routines that may be . center, the handoff request is sent directly by the neigh- 
used to implement neighbor-assisted handoff according boring base station to the mobile switching center. At 
to the present invention are set forth in FIGS. 4-6. In 20 step 228, the neighboring base station sends signal 
FIG. 4, a neighbor-assisted handoff routine followed by strength measurements to the mobile switching center 
a serving base station to implement neighbor-assisted for sorting in order of greatest to least strength. In deci- 
handoff is described. In step 200, the serving base sta- sion step 230, the neighboring base station monitors 
tion monitors the signal strength of mobile stations whether the mobile switching center has selected that 
being served by the serving base station. At decision 25 neighboring base station as the target handoff station. If 
step 202, the serving base station determines the rela- the mobile switching center determines that a handoff 
tionship of the monitored signal strength to a predeter- should be performed by this neighboring station, that 
mined threshold value. If the signal strength exceeds a neighboring base station receives instructions to take 
predetermined threshold, program control proceeds over the mobile station connection from the serving 
directly to decision step 208. If the monitored signal 30 base station in step 232. Otherwise, program control 
strength is less than the predetermined threshold, a returns to step 220 to repeat the process, 
handoff request is sent to the mobile switching center in Although the neighboring base station may in fact be 
step 206 provided X seconds have elapsed in step 204 able to provide a better connection for the mobile sta- 
since the previous handoff request for that same mobile tion, the ultimate decision to perform a handoff rests 
station. The time period is set by the mobile switching 35 with the mobile switching center. The neighboring base 
center. If the time period of X seconds has not elapsed, station simply makes the mobile switching center aware 
program control proceeds to step 208. At decision step that it is available to provide a call connection with the 
208, the serving base station determines whether the mobile station having sufficient strength. The mobile 
mobile switching center has transmitted a handoff order switching center may select any neighboring base sta- 
and a new voice channel to the serving base station. If 40 tion after having collected signal strength information 
the handoff order and new channel are received by the from each neighbor or it may choose not to initiate a 
serving base station, control proceeds to step 210 where handoff at all. If a cell is already at capacity, it has no 
the serving base station orders the mobile station to tune available channels. Nonetheless, it is still desirable for 
to the new channel. Otherwise, the control returns to the mobile switching center to maintain a signal 
step 200 to repeat the process. 45 strength report in the event that a current call connec- 

A program routine that may be used by &:he neigh- tion is handed off making room for a new, stronger 

boring base stations in neighbor-assisted handoff ac- signal connection. 

cording to the present invention will now be described A program control routine that may be followed by 
in conjunction with FIG. 5. Beginning at step 220, the the mobile switching center in order to implement 
signal strength control unit 139 in the neighboring base 50 neighbor-assisted handoff according to the present in- 
station detects the signal strength from neighboring vention will now be described in conjunction with 
mobile stations. At step 222, the neighboring base sta- FIGS. 6(a)-6(b). At step 250, the mobile switching 
tion determines whether the measured signal strength center monitors handoff requests from serving and 
received from a particular neighboring mobile station is neighboring base stations. In conjunction with step 252, 
greater than or equal to a predetermined threshold 55 the mobile switching center reviews the signal strength 
value. signals detected by the signal strength control units 139 
One important aspect of the present invention is that in the serving base station and in the neighboring base 
the . threshold value may be specified according to the stations which are related to mobile stations with hand- 
particular combination of the base station/cell perform- off requests. Program control proceeds to step 254, 
ing the signal strength measurement and the base sta- 60 where the mobile switching center orders the signal 
tion/cell serving the mobile station. Accordingly, each strength values received from both the serving and 
base station may have as many variable threshold levels neighboring base stations in the order of greatest to 
for signal strength (or other signal parameter) as it has weakest signal strength. In step 256, the mobile switch- 
neighboring base stations. Moreover, each threshold ing center selects the base station having the greatest 
may be varied by the mobile switching center to change 65 signal strength. 

the size and shape of each corresponding cell. As a Once the optimum base station has been selected, the 

result, a lowered threshold value increases the size of a mobile switching center determines in decision block 

target cell and an increased threshold value decreases it 257 whether the selected base station has an available 
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radio channel. If no radio channel is available, the mo- macrocell level even though the microcell provides 

bile switching center selects the base station with the sufficient signal strength. As a result, the microcell is 

next greater signal strength value. This process is re- under utilized. 

peated in step 258 until a base station having an avail- In contrast to traditional handoff techniques, the 
able channel and an acceptable signal strength value is 5 neighbor-assisted handoff system according to the pres- 
obtained. If the selected base station does have an avail- ent invention takes full advantage of microcells within 
able radio channel program control proceeds to step umbrella macrocells. Referring again to FIGS. 7 and 8, 
260 where the mobile switching center determines when base station B, a neighboring base station to base 
whether the selected base station is supervised by an- station A, determines that the signal strength received 
other mobile switching center. If so, that serving mobile 10 from the mobile station exceeds a predefined threshold 
switching center is requested to order a handoff from between B' and B", the neighbor base station B makes a 
the serving base station to the selected base station in handoff request to the mobile switching center. The 
step 262. At step 264, the appropriate mobile switching mobile switching center compares the signal strength 
center orders the mobile station and the serving base values measured in the umbrella cell and its neighbors 
station to cease communication and orders the mobile 15 and determines that the base station B is the optimum 
station and selected base station to commence commu- choice in terms of sufficient signal strength and quality 
nication over a selected radio channel. and in terms of balancing the load between the mac- 
While neighbor-assisted handoff has been described rocell and its microcells. 
in the context of analog channels, it may be readily Neighbor-assisted handoff also improves call connec- 
applied to digital channels in purely digital systems or 20 tion quality and load sharing. In a high traffic density 
dual mode systems. For example, in a TDMA system, a area, it is difficult to direct traffic between cells in order 
neighboring base station measures the signal strength of to obtain improved, overall communication quality, 
the uplink time slot assigned to that mobile station as Traditionally, cellular traffic is only, handed off to 
opposed to any time on a FDMA uplink frequency neighboring cells when the signal quality has deterio- 
assigned to a mobile station. The procedure for measur- 25 rated in the serving cell to a non-acceptable level. One 
ing signal strength on TDMA traffic channels is dis- way to relieve congestion and poor quality is to only 
closed in U.S. patent application No. 07/371,126 enti- allow a congested cell to carry calls that have no other 
tied "Mobile-assisted Handoff," referenced above. sufficient coverage in other cells. However, because of 
The neighbor-assisted handoff procedure according the large cell overlap in radio coverage in cellular sys- 
to the present invention may be utilized in a variety of 30 terns, alternative cells beside the serving base station 
applications to improve the quality and flexibility of often can handle mobile station calls as described above 
service of cellular telephone systems. Several of these with regard to the macro/rnicrocell example. Thus, a 
applications will be described below. cellular system implementing the neighbor-assisted 
While cellular telephone systems typically have simi- handoff technique according to the present invention 
larly sized cells, some cellular systems may include cells 35 provides the mobile switching center with the informa- 
of different sizes and shapes. For example, high traffic tion necessary to determine from a network point of 
density areas may be covered by a number of smaller view the optimal cell for a call connection. As a result, 
cells within a large umbrella cell. The use of smaller neighbor-assisted handoff may be used to optimize radio 
cells in these high traffic density, areas allows more signal quality and/or to relieve a highly congested cell 
frequent channel reuse, thereby increasing traffic capac- 40 by distributing the traffic load between the cells. Thus, 
ity These small cells are often characterized as mi- while the mobile station in FIG. 9 may be handled 
crocells and may be created by positioning base station either by a serving base station BS1 or a target base 
antennas at lamp post level rather than on top of large station BS2, the mobile switching center may determine 
building structures, for example. Larger umbrella cells which of these two base stations is best suited to handle 
or macrocells will be used to take care of any holes in 45 this call connection given the traffic demands on both 
coverage in the microcell structure. base stations and the quality of the call connection ei- 
In order to make optimal use of the microcells, as ther of these two base stations is capable of delivering, 
much traffic as possible should be guided to a microcell Neighbor-assisted handoff may also be used to en- 
rather than to the macrocell. This is true even if the hance the flexibility - of cell planning. In a macro/mi- 
macrocell can provide an acceptable call connection. 50 crocell environment, the microcell often has overlap- 
As mentioned in the background, traditional handoff ping or completely redundant radio coverage with the 
systems fail to take full advantage of the microcells. An macrocell. This overlapping or redundant coverage 
example of how neighbor-assisted handoff fully exploits may of course be necessary in order to increase traffic 
the macrocell/raicrocell structure will be described in capacity Two possible overlapping coverage areas are 
conjunction with FIGS. 7 and 8. 55 shown in FIG. 10 (fully redundant) and in FIG. 11 
Referring now to FIG. 7, a mobile station served by (overlapping). In those heavy traffic areas correspond- 
the macrocell base station BSA moves into an area that ing to the microcells, the mobile switching center uti- 
is also covered by the microcell base station BSB. In lizes neighbor-assisted handoff in order to direct traffic 
FIG. 8, the signal strength received by the two base to these new microcells even though the old macrocells 
stations A and B are plotted as a function of the cell 60 could handle that traffic. 

radius of the macrocell. At certain points between B' Another application for neighbor-assisted handoff is 

and B", the signal strength measured in the base station in the area of priority subscription. In priority subscrip- 

B is greater than a handoff threshold. However, because tion, different sets of subscribers are assigned a priority 

the microcell is situated near base station A, it is highly factor. Those groups with a higher priority have a 

unlikely that the signal strength received in the base 65 higher probability of obtaining a radio channel at both 

station A from the mobile station will be sufficiently call setup and call handoff. The highest priority group 

low for base station A to generate a traditional handoff would always be entitled to receive a radio channel 

request: A majority of the traffic will remain at the even at the expense of dropping a no priority or low 
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priority call in a congested cell. Using neighbor-assisted means for sorting said base stations in accordance 
handoff, these no priority or low priority calls would with a magnitude of said monitored signal parame- 
not need to be dropped per se. Rather, the mobile ter associated with each of said base stations, and 
switching center would redirect these calls to other means for selecting a base station as a preferred hand- 
cells which have reported that they have sufficient 5 off base station that has the most optimal magni- 
signal strength or signal quality to support a handoff. tude of said monitored signal parameter. 

Although the present invention has been described in 4. The system according to claim 3, wherein said 

the context of analog mobile stations, neighbor-assisted mobile switching center further comprises: 

handoff may be used to provide a back-up, supplemen- means for determining if a communications channel 

tal handoff procedure for disrupted call connections 10 from said selected base station is available; 

involving digital channels and mobile-assisted handoff means for seizing said available communications 

(MAHO). channel; and 

The expression "base station" should not only be means for selecting another base station having the 
interpreted as a single unit in a base site serving an next optimal of said monitored parameter magni- 
associated geographical area. The "base station" could tudes tf s^ 0 * oase station having the most optimal of 
also be a number of transceiver modules, a group of said monitored parameter magnitudes has no avail- 
transceiver modules serving several geographical areas aWe communications channels, 
and a so-called "remote controller" which controls the 5- The system according to claim 1, wherein said 
operation of the modules, as e.g., the base station con- - Q mobile switching center includes: 
troller (BSC) in the GSM system. The handoff request means for balancing mobile station communications 
can then be originated from this remote controller or traffic among said plurality of base stations by 
from a transceiver module. handing off call connections associated with serv- 

From the foregoing description , of the specific em- in 6 stations having higher traffic patterns to 
bodiments others can, by applying current knowledge, 25 neighboring base stations having lower traffic pat- 
readily modify and/or adapt for various applications terns that have miniated a call handoff. 
such specific embodiments without departing from the 6 ^ svstem according to claim 1, wherein said 
general nature of the invention, and, therefore, such moblle stations are assigned a priority and said mobile 
adaptations and modifications- should and are intended switching center includes: 

to be comprehended within the meaning and range of 30 means for « rant,n 8 ^ connections for mobile sta- 

equivalents of the disclosed embodiments. It is to be tions havin « hi « her P rioritv » heav y traflfic 

understood that the phraseology of terminology em- ^ ^ , w „ 

ployed herein is for the purpose of description and not means for handin « . ofT ^ connections oflower pn- 

of limitation ont y mODl * e statl0ns in said heavy traffic areas to 

What is claimed is- 35 neighboring base stations in lower traffic areas. 

1. A cellular mobile radio telephone system, compris- * I The s y stem ^cording to claim 1 wherein said 
• cellular system includes a plurality of differently sized, 

a plurality of base stations assigned to corresponding geographic areas, each area being associated with a 

Eeoeraohical areas in said cellular svstem each of corresponding base station and overlapping with others 

geograpnica areas in said cellular system, each ot f ^ & ^ mobile swilchi center ^1^^. 

said base stations including: w - I ... „ f , . f, 

- . means for handing off mobile stations being served by 

means for mon.tonng s.gnal connect™ parameters ^ smioas h * ^ tQ ^ ^ base 

between mob.lesUt.ons and uself; stations Jn that overl ^ larger 

means for requesting a handofT of an associated mo- areas 

bile station currently being served by itself when 8 The system according to claim 1, wherein said 

one of said monitored signal parameters fails to mobUe switchi center varies M variable) pre deter- 

satisfy a first variable predetermined threshold; and mincd thrcshold of ^ch base station to alter the size of 

means for requesting a handoff for a neighboring ^ geographical m corresponding to each base sta- 

mobile station currently being served by another t j on 

base station when one of said monitored signal ^ 9/ The system" according to claim 1, wherein said 

parameters satisfies a. second variable, predeter- signal connect i on ^ associated with an analog radio 

mined threshold; and channel, 

a mobile switching center for coordinating communi- 10 system according to claim 1, wherein said 

cations between said mobile stations and said plu- signal connection is associated with a digital radio cluuv 

rality of base stations including: 55 ne j 

means for receiving said handofT requests from said n. A cellular mobile telephone system having a plu- 

base stations serving mobile stations and said hand* rality of differently-shaped, overlapping geographic 

off requests from base stations serving said neigh- cells, comprising: 

boring mobile stations, and first means within each cell for detecting a signal 
means for determining whether to execute handoffs $q parameter of call connections currently being 
based on said signal parameters received from said served by each cell and for requesting a transfer of 
serving base stations and from said base stations one or more call connections based on said de- 
serving said neighboring mobile stations. tected signal parameter; 

2. The system according to claim 1, wherein said second means within each cell for detecting said sig- 
signal parameters include at least one signal strength 65 nal parameter of call connections associated with 
and signal quality. neighboring cells and for requesting a transfer of 

3. The system according to claim 1, wherein said one or more call connections based on said de- 
means for determining includes: tected signal parameter; and 
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load balancing means for balancing a number of call 
connections associated with each cell including: 

means for receiving from said first means and second 
means said signal parameters of call connections 
associated with said serving cells and said neigh* 5 
boring cells, respectively; 

means responsive to transfer requests from said first 
and second means, for transferring call connections 
to neighboring cells based on said detected signal )Q 
parameter and the number of unoccupied channels 
in each cell. 

12. The system according to claim 11, wherein said 
differently-sized cells include large cells that overlap 
small cells and said transferring means transfers call 13 
connections from a large cell to an overlapped, smaller 
cell when said detected signal parameter from said 
smaller cell exceeds a predetermined threshold. 

13. The system according to claim 11, wherein said 
signal parameters include signal strength and signal 20 
quality. 

14. The system according to claim 11, wherein each 
cell includes: 

means for requesting said load balancing means to 
transfer a currently -served call connection to a 23 
neighboring cell. 

15. The system according to claim 12, wherein each 
cell has at least one variable, predetermined threshold 
and said load balancing means varies the size and shape 
of at least one cell by changing said at least one variable, 
predetermined threshold corresponding to said at least 
one cell. 

16. In a cellular mobile radio telephone system, having 

a centralized switching center, a method for handing off 35 
call connections between mobile stations and serving 
base stations, comprising: 
detecting from neighboring base stations handofT 
requests and at least one signal parameter of a call 
connection between a mobile station and an associ- 40 
ated, serving base station; 
determining a preferred, neighboring base station for 
handofT based on said at least one detected signal 
parameter from said neighboring base stations; and 
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executing a handofT of said call connection from said 
serving base station to said preferred neighboring 
base station. 

17. The method according to claim 16, wherein said 
determining step further includes: 

sequentially ordering said neighboring base stations 
based on their corresponding detected signal pa- 
rameter values, and 

selecting said preferred base station having the most 
optimal corresponding signal parameter value. 

18. The method according to claim 16, wherein said 
signal parameter includes signal strength and signal 
quality. 

19. The method according to claim 16, further com- 
prising: 

balancing a number of call connections associated 
with each base station by executing handoffs of call 
connections associated with congested serving 
base stations to neighboring base stations which are 
not congested and which have a detected call con- 
nection signal parameter that satisfies a variable 
predetermined criterion. 

20. The method according to claim 19, wherein said 
balancing step further comprises: 

altering said variable, predetermined criterion. 

21. The method according to claim 16, further com- 
prising: 

prioritizing subscribers to said cellular system; 

granting call connections in high traffic areas to 
higher priority subscribers; and 

handing off call connections of lower priority sub- 
scribers from said high traffic areas to lower traffic 
areas in response to call connections granted to said 
higher priority subscribers. 

22. The method according to claim 16, wherein each 
pair of neighboring base station and serving base station 
has at least one associated threshold, and handoffs are 
executed based on comparisons of said detected signal 
parameter to associated thresholds. 

23. The method according to claims 22, further com- 
prising: 

varying said at least one associated threshold of said 

pairs of neighboring and serving base stations. 
***** 
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